package Day12.方法的递归调用;
/*
斐波那契数
 */
public class Demo02 {
    public static void main(String[] args) {
        T1 t1=new T1();
        int n=0;
        int res=t1.fibonacci(n);
        if (res!=-1){
            System.out.println("当n="+n+"对应的斐波那契数="+res);
        }
    }
}
class T1{
    /*
    1.当n=1的时候 斐波那契数就是1
    2.当n=2的时候 斐波那契数还是1
    3.当n=3的时候 斐波那契数 是前两个数之和
    4.这里就是一个递归的思路
     */
    public int fibonacci(int n){
        if (n>=1){
            if (n==1||n==2){
                return 1;
            }else {
                return fibonacci(n-1)+fibonacci(n-2);
            }
        }else {
            System.out.println("要求输入一个n大于等于1的整数");
            return -1;
        }
    }
    
}